Arithmetical completeness theorems for monotonic modal logics
نویسندگان
چکیده
We investigate modal logical aspects of provability predicates PrT(x) satisfying the following condition: M: If T⊢φ→ψ, then T⊢PrT(⌜φ⌝)→PrT(⌜ψ⌝). prove arithmetical completeness theorems for monotonic logics MN, MN4, MNP, MNP4, and MND with respect to condition M. That is, we that each logic L them, there exists a Σ1 predicate M such is exactly L. In particular, formulas P: ¬□⊥ D: ¬(□A∧□¬A) are not equivalent over non-normal correspond two different formalizations ¬PrT(⌜0=1⌝) ¬(PrT(⌜φ⌝)∧PrT(⌜¬φ⌝)) consistency statements, respectively. Our results separate these in terms logic.
منابع مشابه
Monotonic Modal Logics
Monotonic modal logics form a generalisation of normal modal logics in which the additivity of the diamond modality has been weakened to monotonicity: 3p∨3q → 3(p∨q). This generalisation means that Kripke structures no longer form an adequate semantics. Instead monotonic modal logics are interpreted over monotonic neighbourhood structures, that is, neighbourhood structures where the neighbourho...
متن کاملNon-Monotonic Predicate Logics Syntax, Semantics, Completeness
To simplify our account, rewrite your favorite usual predicate logic, classical, modal, intuitionistic, as a logic of the set L of all statements. This is an inessential change. As Tarski once did, arrange it so that only statements occur in all axioms a and rules of inference I, all of which have the (monotonic) form ”from a, a, ..., infer a. Then a deductively closed set D is merely a subset ...
متن کاملCompleteness for Flat Modal Fixpoint Logics
This paper exhibits a general and uniform method to prove completeness for certain modal fixpoint logics. Given a set Γ of modal formulas of the form γ(x, p1, . . . , pn), where x occurs only positively in γ, the language L♯(Γ) is obtained by adding to the language of polymodal logic a connective ♯γ for each γ ∈ Γ. The term ♯γ(φ1, . . . , φn) is meant to be interpreted as the least fixed point ...
متن کاملGlivenko Type Theorems for Intuitionistic Modal Logics
In this article we deal with Glivenko type theorems for intuitionistic modal logics over Prior’s MIPC. We examine the problems which appear in proving Glivenko type theorems when passing from the intuitionistic propositional logic Int to MIPC. As a result we obtain two different versions of Glivenko’s theorem for logics over MIPC. Since MIPC can be thought of as a one-variable fragment of the i...
متن کاملSaturated Neighbourhood Models of Monotonic Modal Logics
In this paper we shall introduce the notions of point-closed, pointcompact, and m-saturated monotonic neighbourhood models. We will give some characterizations, and we will prove that the ultrafilter extension and the valuation extension of a model are m-saturated.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2023
ISSN: ['0168-0072', '1873-2461']
DOI: https://doi.org/10.1016/j.apal.2023.103271